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Abstract 

The present paper provides some new stochastic inequalities for the 
characteristics of the M/GI/l/n and GI/M/l/n loss queueing sys- 
tems. These stochastic inequalities are based on substantially deepen 
up- and down-crossings analysis, and they are stronger than the known 
stochastic inequalities obtained earlier. Specifically, for a class of 
GI/M/l/n queueing system, two-side stochastic inequalities are ob- 
tained. 
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1 Introduction 

The goal of the paper is to establish stronger stochastic inequalities for the 
number of losses during a busy period than those are obtained earlier in [3j. 
The number of losses during a busy period is a significant characteristic for 
analysis of loss probability and other performance measures of real telecom- 
munication systems, and detailed stochastic analysis of losses in queueing 
systems seems to be very important. 
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For the purpose of detailed stochastic analysis of losses we develop the 
up- and down-crossings approach initiated in a number of earlier works of the 
author It is proved in [3] that if the inter-arrival time distribution 

of GI/M/l/n queue belong to the class NBU (NWU), then the number 
of losses during a busy period is stochastically not smaller (respectively 
not greater) than the number of offspring in the n + 1st generation of the 
Galton- Watson branching process with given offspring generating function 
(see below for the more details). The Galton- Watson branching process 
is a well-known process having relatively simple explicit expressions for its 
characteristics. At the same time the explicit results for the number of losses 
in the M/GI/l/n and GI/M/l/n queues are very hard for applications. 

In this paper we obtain two-side stochastic inequality for the number of 
losses during a busy period of the GI/M/l/n queueing system, where the 
left and right sizes are branching processes. 

Note that other inequalities related to the number of losses during a busy 
period in the different loss queueing systems were obtained in [9], [TO], [12] 
and others papers. 

The paper starts from elementary extension of the inequalities obtained 
in [3] to some special class of GI /GI /1/n queues, which includes M/GI/l/n 
queueing systems with NBU (NWU) service time and GI/M/l/n queueing 
systems with NBU (NWU) interarrival time as particular cases. For our fur- 
ther convenience the GI /GI /1/n queueing system will be denoted A/B/l/n, 
where A(x) is the probability distribution function of an interarrival time, 
and B{x) is the probability distribution function of a service time. Then, for 
the M/GI/l/n and GI/M/l/n queueing system we often use the notation 
M/B/l/n and A/M/l/n respectively. For the definition of the classes of 
distributions such as NBU, NWU and all other, that are used in the paper, 
see [IT]. 

Throughout the paper the following notation is used. For !ft(s) > we 
denote the Laplace-Stieltjes transforms of the probability distributions A{x) 
and B{x) by A(s) and B(s) respectively, and the reciprocals of the expected 
inter-arrival and service times are denoted by A and u respectively. The 
aforementioned Laplace-Stieltjes transforms are in fact used for real values 
of argument, specifically only the values A(fx) and B(X) are used throughout 
the paper. 

The number of losses during a busy period is denoted L n . 

For the A/M/l/n queue we have the inequality L n > s t Z n+ \ in the case 
where an interarrival time is NBU, and the opposite inequality, L n < s t Z n+ i, 
in the case where an interarrival time is NWU (see [3]). Z n denotes the 
number of offspring in the nth generation of the Galton- Watson branching 
process with Zq = 1 and the offspring generating function 

9z(z) = z < 1- 

1 - zA(fi) 
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The method of [3], adapted to the M/B/l/n queue, provides the following 
inequality: 

L n <st Yn+l \L n >st Yn+l^ (1) 

in the case where the service time is NBU (NWU). Y n is the number of 
offspring in the nth generation of the Galton- Watson branching process with 
Yq = 1 and the offspring generating function 



9Y[z) 



B(X) 



1 -z + zB(X) 



\z\ < 1. 



(See Section [2] for details of proof.) 

A deepen analysis of these two queueing systems, given in Sections [3] and 
HI enables us to obtain the following stronger results than that permits us 
the method of [3]. 

For the M/B/l/n queue in the case where B{x) belongs to the class of 
NBU (NWU) distributions it is shown that 



Yn 



L n <st ^ Ti Ln - st X/ Ti 



(2) 



i=l 



i=l 



where t\, t%, . . . is a sequence of independent identically distributed nonneg- 
ative integer random variables, 



pfc =k\= r 

Jo 



e - Xx ^-dB(x) 
kl 



Representation ^) is preferable than (fjQ). For example, it follows from 
HD that 



E[L n ] > 



l-B(X) 



B(X) 



n+l 



E[L n ] < 



1 ~ B(X) 
B(X) 



n+l 



(3) 



In turn, by using the Wald's equation, from ([2]) we obtain 



E[L n ] > 



A 



l-B(X) 
/^L b{X) 



E[L n ] < 



l-B(X) 



B(X) 



(4) 



Clearly that is stronger than §3§ since in the case of the NBU (NWU) 
service time distribution we have: 



l-B(X) > A 



l-B(X) < A 



B(X) 



B(X) 



For a subcritical A/M/l/n queue (g = X/n < 1), in the case where an 
interarrival time distribution belongs to the IHR (DHR) class of distributions 
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we obtain L n < st X n+ \ (L n > st X n+ {) The process {X n } is a branching 
process, but not classical (the precise definition of this process is given in 
Section U]). Thus, combining this result with the result of [3] we conclude the 
following. If q < 1, then in the case when an interarrival time distribution 
belongs to the IHR (DHR) class of distributions we have Z n+ \ < st L n < st 
X n +i {X n +i <st L n < st Z n+ i). 

The paper is organized as follows. It consists of 4 sections. Section 2 in- 
troduces the reader to the up- and down-crossings method of [3] and extends 
the results of [3] to the special class oi Aj B j\jn queues (described exactly in 
that Section [2]). The results related to M/B/l/n and A/M/l/n queues are 
then developed in Sections [3] and [U respectively. In turn, Section H] is divided 
into subsections, containing preliminary information on the properties of the 
A/M/l/n queues. The most significant property is a monotonicity, which is 
considered in Section 14.11 Section 14.21 introduces and studies a special type 
of branching process, which is then used for the main result of Section Hi- 
Theorem 14.31 

2 Stochastic inequalities for GI /GI /1/n queues 

In this section we establish stochastic inequalities for a class of A/B/l/n 
queues. Specifically, assuming that the probability distributions A{x) and 
B(x) belong to the opposite classes of NBU and NWU, i.e either A(x) be- 
longs to NBU and B(x) belongs to NWU, or A(x) belongs to NWU and 
B{x) belongs to NBU, we have the following. 

Theorem 2.1 Under the assumption that A(x) belongs to NBU (NWU), 
and B(x) belongs to NWU (NBU), and a busy period is finite with probability 
1, we have 

L n >st X n+ \ (^L n < st X n+ i^ . (5) 

X n in ([5]) is the number of offspring in the nth generation of the Galton- 
Watson branching process with Xq = 1 and the offspring generating function 

9{z) = -j—^, \z\ < 1, (6) 
1 — zr 

where r = 1 — / °°[1 — A(x)] dB(x). 

Proof. The proof is provided only in the case where A{x) belongs to 
the NBU class and B{x) belongs to the NWU class. The opposite case is 
analogous. 

Let / n (j)j < j < n+ 1, denote the number of customers arriving during 
a busy period who, upon their arrival, meet j customers in the system. 
Under the assumption that a busy period is finite we have / n (0) = 1 with 
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probability 1. Let tj 2 r ■ 
customers, and let s" x , s" 2 ,. 
(departures) at which there remain only j customers in the system. Notice, 



f n 

t j,fn(j) 

b j,fn(j) 



be the instants of arrival of these f n (j) 
be the instants of service completions 



that t 



n+l,k 



'n+l,fc> 



1 < k < f n (n + l) = L n . 



For < j < n let us consider the following intervals: 



,n 



•n n 

l j,fnU)' S j,fn(j) 



It is clear that the intervals 



f 



j + l,/n(i + l)' S i + l,/„a + l) 



(7) 



(8) 



are contained in intervals ([7|). Let us delete the intervals in (JSj) from those 
in (J7j) and connect the ends. That is, we connect every point t^ +1 k with the 



is 



corresponding point s" +1 k , 1 < k < f n (j + 1), if the set of intervals 
not empty. 

We will use the following notation. Take the interval [i™ k , k ) . Within 
this interval there is a number of inserted points, say m. If m > then these 
points are numbered as i = 1, 2, m. Let A^ k (x) denote the probability 
distribution of the residual time in point i until the next arrival, and let 
B^ k {x) denote the probability distribution of the residual service time in 

point i. Then A^ k (x) is the probability distribution of the residual time in 
the initial point t y \ k of the interval [i"fc>s" fe ) until the next arrival. Since 

(0), 



t™ k is the moment of arrival, then A- k {x) = A{x) for all j > and k > 1. 

Bj° k (x) is the probability distribution of the residual service time in the 
initial point t^ k . 

Let us take the interval [t" fc , s" fe ) and a customer in service in time t" fc . 
Let Tj t k be the time elapsed from the moment of the service begun for that 
customer until time t™ k . Then for residual service time of the tagged 
customer we have 



P[$j,k < X] = P[X < T jt k + X I X > Tj,k] 

P[x<V + x\x>y] dP[r ilfe < y] 

According to the above convention, the probability of ([9]) is denoted by 
Bfl{x). Let 



(9) 



Bj° k (x). Let Kj^ denote the number of inserted points within the interval 



K 3,k=fn{j + 1)- 

k=l 



Then, 



f'OO 

K* = 0] = J o [l-Afl(x)]dBf$(x), 
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and for m > 1 

m— 1 



PKfe = m] = J] 1 - / [1 - ^$0"0] dSjJ(x) x 

<=o Jo (10) 

/*oo 

Relationship (|1U|) looks cumbersome, but it has a simple explanation. The 
term 



poo 



is the probability that during the residual service time corresponding to the 
mth inserted point there is no arrival, or in other words, the mth inserted 
point is last. Similarly, the product term 



l-£°[l-A®{x)]dB. 



$(*) 



is the probability that during the residual service time corresponding to the 
ith inserted point there is at least one arrival. 

Taking into account that both A(x) < A^ k (x) and B^ k (x) < B(x) for 
all j, k and i, we have the following. Let kx be geometrically distributed 
random variable, P[kx = m] = r m (l — r), m = 0, 1, where the parameters 
r is determined in the formulation of the theorem. Then, kx > s t Kj fc, for all 

j > and k > 1, and we have the following. Let k^-' be the sequences of 
independent identically distributed integer random variables all having the 
same distribution as the random variable Kx- We have 

fn(j) fn(j) 

K j,k <st K X ■ 

k=l k=l 

Taking into account that 
owing to induction we have 



K X ' 
k=l 



Xj < st fn{j), 

and therefore f n (n + 1) = L n > s t X n+ \. The statement of the theorem is 
proved. 

From Theorem 12.11 we have the following special cases. 
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Corollary 2.2 Under the assumption that A(x) = 1 — e~ Xx , and B(x) be- 
longs to class NWU (NBU), we have ([5|). X n in © is the number of off- 
spring in the nth generation of the Galton- Watson branching process with 
Xq = 1 and the offspring generating function 

g(*) = - — BW Bf ^ N^L (ii) 

l-z + zB{\) 
Proof. Putting A(x) = 1 — e~ Xx , we have 

/•oo 

r = 1 - / e~ Xx d B(x) = 1 - B(X), (12) 
Jo 

and the statement follows by substituting (fT2|) for ©. 

Corollary 2.3 (Abramov [3].) Under the assumption that B(x) = 1 — e _/iX , 
and A(x) belongs to class NBU (NWU), we have ©. X n in © is the 
number of offspring in the nth generation of the Galton-Watson branching 
process with Xq = 1 and the offspring generating function 

1 - zA(fi) 

Proof. Putting B(x) = 1 — e~^ x , we have 

/•OO 

r = 1 - / [I- A(x)]fie-^ x dx 
Jo 

/•oo 

= / A(x)ne~ tJlX dx 

Jo (13) 

/•oo 

= / e~» x dA(x) 
Jo 

= A( M ). 

Substituting (fTB"|) for © we obtain the desired representation. <0 



3 Stronger inequalities for M/GI/l/n queues 

In this section we develop the result for the M/B/l/n queue given by Corol- 
lary 12.21 The main result of this section is the following. 

Theorem 3.1 Under the assumption that A(x) = 1 — e~ Xx , and B(x) be- 
longs to class NWU (NBU), we have 

L n >st 5Z r * ( Ln - st y^ r M ' 

i=l V i=l / 
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where the branching process {X n } is the same as in Corollary PQ| and 
Ti,T2,... is a sequence of independent identically distributed nonnegative 
integer random variables, 

(Xx) k 



P[ n = k] = J\- Xxi -^-dB(x). 



Proof. Considering first the M/B /I/O loss queue without waiting places 
it is not difficult to see that 

Lq = s t Number of Poisson arrivals per service time, 

that is, 



P[L = k] = J™e- xA -^-dB(x) 



Let us now consider the M/B/l/n queue, where f n ( n ) is the number of 
cases during a busy period when an arriving customer meets n customers 
in the system (recall that L n =f n (n + 1)). Then, the number of losses L n 
coincides in distribution with 

fn(n) 



8=1 

where the sequence ti,T2,... is a sequence of independent identically dis- 
tributed integer random variables, coinciding in distribution with Lq. 

It follows from the proof of Theorem 12.14 that if in the A/B/l/n queue 
A(x) is NBU (NWU) and B{x) is NWU (NBU), then 



fn(n) >st X n (f n (n) < st X n ) (14) 



where the branching process {^ n } is defined in Theorem 12.11 i.e. Xq = 1, 
and the offspring generating function is determined byO Therefore, in the 
case of A(x) = 1 — e~ Xx we obtain HU where now the offspring generating 
function of the branching process is defined by (jlip . This enables us to 
conclude that under the assumptions of the theorem 



=1 \ i=l 



L n >st '^2 T i \L n <st ' 



and the statement is therefore proved. 

Considering now the A/B/l/n queueing system, let T n , v n denote the 
length of a busy period and the number of served customers during a busy 
period respectively, and let X^ 2 \- • • be a sequence of independent iden- 
tically distributed random variables all having the probability distribution 
function B{x). We have 

71 

Vn = ^2fn(j), 
3=0 
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m=l 

Immediately from the above proof, under the assumption that A(x) is 
NBU (NWU), and B(x) is NWU (NBU), we have 

n / n \ 

^n>st£^i, I <st Xj J , (15) 
i=0 V i=0 / 

where the branching process {X n } is defined in Theorem l2.ll If A(x) = 1 — 
e~ Xx , then (|15|) holds true. The only difference that the offspring generating 
function of the process {X n } is given by (fTTj) . 

Whereas the sequence of X^ 2 \- ■ ■ consists of independent identically 
distributed random variables, the random variable v n is independent of the 
future, that is the event {u n = i} is independent of x^ ■> X^' l+2 \ ■ ■ ■ ( e -g- 
[6]). Therefore E[T n ] is determined by the Wald's identity: fjE[T n ] = E[v n ]. 
Then under the above assumptions that A(x) is NBU (NWU) and B(x) is 
NWU (NBU), we have 

1 n / 1 n \ 

E[T n ]>-E[^X 4 ] E[T n ]<-E[^X 4 ] . (16) 
^ i=0 V ^ i=0 / 

Taking into account that E[X n ] = r n /(l — r) n , under the above assumptions 
from (I16p we obtain 

»J-„2£(l-r)« ^ «J-^(l- r) ^ 

Clearly, that in the case where A(x) = 1 — e~ Xx the parameter r is equal to 
1 - B(X) (see the proof of Corollary . 



4 Further stochastic inequalities for the GI/M/l/n 
loss system 

Being the special case of Theorem 12. H Corollary 12.31 provides the stochastic 
inequalities for the A/M/l/n under the assumption that A(x) belongs to 
the class NBU (NWU). Assuming now that A(x) belongs to the class IHR 
(DHR), we provide a deepen analysis in order to obtain stronger stochastic 
inequalities. 

4.1 Monotonicity 

For the sake of simplicity the A/M/l/n queueing system is denoted Q n . 
Recall that parameter n excludes the position of a customer in service. For n 
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and k different, Q n , Qt are two queueing systems with the same probability 
distribution functions of interarrival and service time but different number 
of waiting places. For example, Qo denotes the A/M/1/0 queueing system 
without waiting places, a busy period of which contains only a single service 
time. 

Consider a busy period of the queueing system Q n . Let us consider 
the interval [to 1 > s o l) a ^ er the procedure of deleting from it all the intervals 
\Pi v s i «)' ^ = 1,2, / n (l), and connecting the ends as it is described in the 
proof of Theorem 12. 1[ Then, let if, i"^, i^ ,^ denote the inserted points 
within the interval [t$ 1 , Sq 1 ) , and let df denote the distance between the two 
adjacent points if and if, 1 (I = 1, 2, f n iX) — 1), that is, df = if +l — if. 
If = 0, i.e. there is no inserted points, then the distance between 

inserted points is not defined. If / n (l) = 1, then by the value df we mean 
the distance between the point if and the next arrival of a customer at the 
system after the instant Sqi- 



Lemma 4.1 Let Qk and Q n be two queueing systems, and let A(x) belong 
to the IHR (DHR) class of distributions. If k < n then 

d?< st d* (df> st df). 

Proof. Let us consider the queueing system Q n , and the interval [igi, 
Sq x ) after the procedure of deleting from it all intervals [t™ t , J, 1 = 1,2,..., 
/ n (l), and connecting the ends. For convenience, we denote the sequence 
of independent identically and exponentially distributed random variables 
with parameter by x^ l \ X^>--> an d a random variable r, having the 
probability distribution A(x), is independent of this sequence X^ 2 \ 

The probability, that during the interval [to ii s o i) there is no arrival, is 

/•oo 

1 - / fie-^A(x) d x = 1 - A(n). 
Jo 

Obviously, that this probability is independent of parameter n. Let us as- 
sume that there is the inserted point if and, therefore, the instant of arrival 

H,i- 

Let q n denote the stationary number of customers in the queueing sys- 
tem Q n immediately after arrival of a customer at the system during a busy 
period, i.e. not into the empty system. (An arriving customer, who finds 
all waiting places busy, leaves the system without incrementing and decre- 
menting the number of customers in the queue.) Let q n = q n — 1, and 
let 

v = inf {m : ^x (i+m ~ 1} < 

3=1 
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(The empty sum is assumed to be 0. The case of empty sum arises only by 
considering of the queueing system Qq.) Then 



d i = t-^2x (v+j ~ 1) . (17) 

For example, in the case of the queueing system Qq, we have 

P[c# <x} = P[r < x] = A(x), 
and in the case of the queueing system Qi we have 
P[dj <x]=P[t-x {1) <x\t>x {1) ] 

POO 

= / P[r < x + y\r > y],ue~ ra dy 
Jo 



(18) 



A{x + y)-A(y) _ /n) 



1-A(y) 



fxe-^dy. 



By analysis of sample paths it is clear that for these two queueing systems 
Q n and Q n+ i 

'in <st Qn+1- (19) 

Since A(x) belongs to the IHR (DHR) class of distributions, then (|19p to- 
gether with CE7|) yield < st df (df +1 > st df). The statement of lemma 
follows. 



Remark 4.2 Lemma \4-l\ establishes a property of external monotonicity. 
However, from Lemma \4-l\ we obtain the property of internal monotonicity 
as well. Lndeed, in the case of the GL/M/l/n queueing system, because of the 
property of the lack of memory of the exponential distribution of a service 
time, any interval of ([7]) is distributed as a busy period of the queueing 
system Q n -j, < j < n. Therefore the distance between two inserted 
points of each interval (JT]) coincides in distribution with di~ J . 



4.2 A branching process 

Let us consider the A/M/l queueing system (with infinite number of waiting 
places), denoting it by Q and remaining for this system all the above notation 
given earlier for the queueing system Q n . Assume additionally that the load 
p = X//i< 1. 

Analogously to the case of the queueing system Q n , for the queueing 
system Q let f(j), j > 0, denote the number of customers, arriving dur- 
ing a busy period, who, upon their arrival meet j customers in the sys- 
tem (/(0) = 1). Let tj t \, tj t 2,---, tjjOj) be the instants of these arrivals, 
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and let Sj t i, s 3j 2,..., be the instants of corresponding service comple- 

tions defined analogously to the case of the queueing system Q n . Let !Fj = 
<K/(0),/(l), ..,/(*)}. 

It is claimed in [3J, that the stochastic sequence {f(j),Fj} is a Galton- 
Watson branching process, and E[/(l)] = (p, where ip is the least in absolute 
value root of the functional equation z = A(fi — \xz). 

According to the standard definition of the Galton- Watson branching 
process, the number of offspring generated by all particles are mutually in- 
dependent random variables (e.g. Harris |SJ). The Galton- Watson branching 
process {/(j),^}, considered in [3J for the case of GI/M/X queues, is not 
traditional. The number of offspring generated by particles of different gen- 
erations are not independent random variables. More precisely, the number 
of offspring of the nth generation is an independent of the future random 
variable with respect to the numbers of offspring generated by particles of 
the nth generation. 

Notice, that connection between standard branching process and optimal 
stopping times has been discussed by Assaf, Goldstein and Samuel-Sahn [5]. 

For a more detailed explanation the structure of the abovementioned 
dependence, related to the above case of the A/M/l queueing system, let 
us consider the interval [to,i, sq,i), and assume that there is a point ti t i. Let 
d\ = ii,2 — $1,1 denote the distance between the begin of the second interval 
and the end of the first one (provided that the second interval does exist). 
If there is only a single interval then d\ also has sense as it is explained in 
Section HJ] 

If during the time interval [t± i, sn) there is no new arrival (denote this 
event by £"o), then 



P[di <x\E ] =P[r-xi <x|r> X i] 

/•oo 

= / P[r < x + y\r > y]^e _My dy 
Jo 

A[x + y)- A{y) 



(20) 



l-A(y) 



Recall that P[r < x] = A(x), and P[xi < x) = l-e~^. Thus flU coincides 
with (HID, and V[d x < x\E ] = P[d{ < x). For example, if P[r = 1] = 1 and 
n > 1, then from (|2Up we obtain 

P[di <x\E Q ] = mm\l, — — j, x>0. 

If during the time interval \t\\, s\\) there is at least one arrival (denote this 
event by E\), then we have the following. Let {q(i)}i>i be a stationary se- 
quence of the numbers of customers in the system immediately before arrival 
of a customer during a busy period (i.e. not into the empty system). Let us 
consider the sequence {<7(i)l[,j(i)>2]}i>i- Taking only the positive elements 
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of this sequence one can construct a new stationary sequence {q(i)}i>i all 
elements of which are not smaller than 2. Then, 

9(1) 

v = inf <jm :^2x {j+m ' 1] < r}, 
J'=l 

and 

P[di < x\Ei] = P t - X U+V ~ 1] < x\ ■ (21) 
i=i 

Comparing (I20p and (I2ip it is not difficult to conclude that if A{x) belongs 
to the IHR (DHR) class of distributions, then 

P[di < x\E ] < P[di < x\E x ] 
(P[d! < x\E ] > P[di < x^]) 

For example, if P[r = 1] = 1, and \i > 1, then we have the strong inequality: 

P[di < s|£b] = min [l, 1 _ \ 
< P[di < x\Ex] (x > 0). 

Thus, the random variable /(l) depends on the events Eq and E\. In other 
words /(l) can have different distributions if a particle of the first generation 
has or does not have an offspring. Let us call such Galton- Watson branching 
process by GI/M/1 type Galton-Watson branching process. 

Notice, that the known property of a Galton-Watson branching process 
that E[/(j)] = tp 3 (e.g. Doob [7], Harris [8]), is also remain in force for the 
GI/M/1 type Galton-Watson branching process. 

Indeed, according to the total expectation formula, for E[/(l)] we obtain: 

E[/(l)] =f>[/(n)] fe^^d^) (22) 

n=0 J ° n - 

By the same arguments for all j > 1 we have: 

E[/(j + l)] = ^E[/(n + j)] / e-"^dA(,). 

Therefore E/(n) = z n , and from (I22p we have: 

00 f°° (nr) n ^ 
E[f(l)] = z = J2* n / e-^y-j-dA(x)=Afr-»z). 

n=0 J ° U ' 

Since z < 1, then z = 93, and E[/(n)] = (p n . 
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4.3 The number of losses during a busy period 

Returning to the queueing system Q n once again, assume additionally that 
the load p < 1. All queueing systems Q n with different n and the queueing 
system Q are assumed to be given on the same probability space, and the 
probability distribution function A(x) belongs to the IHR (DHR) class of 
distributions. According to Lemma l4.1l we have 

di<std\ l (23) 

where di is the distance between the Zth and I + 1st inserted points of the 
queueing system Q, as it is precisely defined in Section 14.21 Stochastic 
inequality (12311 is the limiting case, as k — * oo, of a series of inequalities for 
the distances df < s t df (df > s t df), given for all k > n. 

Let us now consider the interval [^on s oi) after deleting all the inter- 
vals [tij,s™j) and connecting the ends, as it is explained above. Then the 
remaining interval, because of the property of the lack of memory, is expo- 
nentially distributed with parameter p,, and it coincides in distribution with 
the interval [io,i, so,i)> associated with the queueing system Q, remaining 
after deleting of all the intervals [ti t j,sij) and connecting the ends. Under 
the assumption that both queueing processes of Q n and Q are defined on 
the same probability space, one may consider only one of these intervals, 
comparing then the sample path of relevant processes. Then for the number 
of losses L ri during a busy period of the queueing system Q n we have the 
following. 

Theorem 4.3 If A(x) belongs to the IHR (DHR) class of distributions, and 
the load p < 1, then 



n ^st I n+1 y^n d.st 1 n+1 

where Y n denotes the number of offspring in the nth generation of the GI/M/1 
type Galton- Watson branching process generated by the queueing system Q. 

Notice, that under the assumptions of Theorem 14.31 we have the inequal- 
ity 

E[L n ]<^ +1 (E[L n ]>^ +1 ). (24) 



On the other hand, taking into account that the class IHR (DHR) is con- 
tained in the class NBU (NWU), from Corollary 1 2 . 3 1 we obtain the inequality: 



l-A(p) 



\ (25) 



1 - A(p) 
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Joining (|24p and (I25p , under the assumptions of Theorem 14,31 we obtain the 
two-side inequalities 



AQj) 



n+l 



< E[L n ] < <p 



n+l 



1 - A(n) 



n+l 



(26) 



> E[L n ] > ip 



n+l 



For example, in the case of the M/M/l/n queueing system, when A{x) = 
1 - e~ Xx , from we obtain E[L n ] = p n+1 . 

It is interesting to note the following property. It follows from (|24|) that 
if A(x) belongs to the IHR (DHR) class of distributions and p < 1 (/? > 1), 
then E[L n ] < 1 (E[L n ] > 1) for all n > 0. This is the special case of the 
more general result of Wolff [12] for losses in GI/GI/l/n queues under the 
assumption that interarrival time distribution belongs to the class NBUE 
(NWUE). 

Let us provide inequalities for a busy period T n and the number of cus- 
tomers served during a busy period of the A/M/l/n queue. Under the 
assumption that A(x) is IHR (DHR) and p < 1, we have 



(27) 



Vn <st ^2 Y 3 Y n ~ st ^2 Y 3 



j=0 



j=0 



where the branching process {Yj} is as in Theorem 14.31 

From ()27|) . assuming that A{x) is IHR (DHR) and p < 1, we obtain 

n / n \ 



(28) 



i=0 



i=0 



On the other hand, taking into account that class IHR (DHR) is contained 
in class NBU (NWU), from Corollary 1 2 . 3 1 we obtain the following inequality: 



i=0 1 

(Hi 

\i=0 L 



A(p,) 
A(p) 



A(») 



< E[i/ n ] 



> EK] 



(29) 



Combining (|28p and (|29p . under the above assumptions we obtain the two- 
side inequalities: 



i=o 1 

(til 

\i=0 L 



A{p) 



A(p) 



<EK] <J2^ 

i=0 

n \ 



i=0 
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Finally, by Wald's identity we have 




n 



A ^ i'<E[x„]<ly>. 

^ i=0 
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